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1 Discussion of results 

Before formulating and discussing the obtained results, let us introduce some notation 
regarding record values. Let Xi,X2,... be independent copies of a random variable 
X with absolutely continuous cumulative distribution function (c.d.f.) F(x). (Upper) 
Record value is an observation in a discrete time series, which exceeds all previous ob- 
servations, i.e., Xj is a (upper) record value if Xj > Xi for all i < j. Define the sequence 
{T n ,n > 1} of record times by T± = 1 and T n = min{j : Xj > XT n _ 1 ,j > T„_i} 
for n > 1. Then the corresponding record values are R n = X? n for n — 1,2,... (see 
Nevzorov (2001)). 

Let F{x) be the exponential c.d.f. given by 

F(x) = 1 - e~ cx , (x > 0), (1) 

where c > 0. It is well-known (cf. Arnold et al. (1998), Section 4.2.2), that a single 
regression function (conditional expectation) of the form E(R n+ i\R n ) is enough to char- 
acterize a continuous c.d.f. Several authors have studied characterizations of exponential 
distributions in terms of the regression of one record value with two other record values 
as covariates, i.e., regression functions given for 1 < k < n — 1 and r > 1 by 

E[g(R n )\R n - k =u,R n+r = v]=(p(u,v), (0<u<v), (2) 



1 



where the function g satisfies certain regularity conditions. Let g(u, v) denote the average 
value of the function g(x) over the interval [u, i.e., 



g(u,v) 



g(t)dt. 



Bairamov et al. (2005) study the particular case of (J2J) when both covariates are adjacent 
(only one spacing away) to R n . They prove, under some regularity conditions on F and 
g and using different notation, that F is exponential if and only if 



E 



g(Rn) 



Rn-l — U, R n +1 



g(u, v), (0 < u < v). 



On the other hand, Yanev et al. (2008) prove the following necessary condition for a 
continuous c.d.f. to be exponential. If F is exponential then for 1 < k < n — 1 and r > 1 



E 



9 



(fc-l+r-l) 



(Rn) 



k + r-1 



Ra- 



il, R n ^ 



1 + r 
k-l 



1\ d k 



fc-l+r-l 



du r ~ 1 dv k 



- g{u,v), (3) 



where < u < v. Let us demonstrate © using two particular choices of the function 
g(x). If g(x) = x fc+r_1 /(fc + r — 1)!, then ([3]) becomes 



E{R n \R n -k — u,R n 



kv 



+r 



k 



(0 < u < v). 



(4) 



Note that the right-hand side of ((4]) is the weighted mean of the covariates' values. 
The weight of one covariate is proportional to the number of spacings R n is away from 
the other covariate. As a result, the closer R n is to one of the covariates, the more 
affected its value is from this covariate. Another choice of the function g(x) could be 
g(x) = (-l) k+r ~ 2 x~ 2 /(k + r — 1)! when ((3]) is equivalent to 



E 



1 



tin 



Rn- 



U, Rn +r = V 



1 



(0 < u < v). 



Whether ([3]) is not only a necessary, but also a sufficient condition for an absolutely 
continuous F to be exponential for any 1 < k < n — 1 and r > 1 is an open question. 
Yanev et al. (2008) obtain an affirmative answer when r = 1, i.e., one of the two 
covariates is adjacent to R n . They show, under some regularity assumptions on F and 
g, that F (x) is exponential if and only if 



E 



(fc-i) 



(Rn) 



k 



Rn-k — U,R 



, -fln+1 



d' 



k-l 



g^T 9{u,v), (0<u<v). 



(5) 



A different direction for extending the characterization results above is to consider 
conditional expectations of sums of record values. Akhundov and Nevzorov (2007) prove 
that an absolutely continuous F is exponential if and only if 



E 



i?2 + R3 



Rn 



\Rl = U, R n +1 



U + V 



(0) 
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Our first result is one generalization of ([5]). 



Theorem 1 Let n > 2 be an integer. Suppose F(x) is absolutely continuous, g(x) is 
continuous in [0, oo), and g(v) ^ g(0,v) for every v > 0. Then {7p holds if and only if 
for < u < v < oo 



E 



g(R 2 ) + g(R 3 ) + . . . + g(Rn) 



n-1 



i?i = u,R n+1 = v 



= g(u,v). 



(7) 



Next, we extend Theorem 1 to the case when the second covariate is two spacings away 
from R n . The general case of non-adjacent covariates remains an open problem. Denote, 
for a continuous function g(x) and n — 1, 2, . . . 



I n (u,v) 



g(u + (v - u)z)z n l dz, (0<u<v). 



(8) 



Note that h(u, v) — g(u,v). Denote H(x) = -ln(l - F(x)) for x > and h(x) = H'(x), 
i.e., H{x) is the cumulative hazard function of X and h{x) is its hazard (failure) rate. 



Theorem 2 Suppose F(x) satisfies the following conditions. 

(i) F{x) is absolutely continuous in [0,oo) and F"{x) is continuous in (0, oo); 

(ii) h{x) is nowhere constant in a small interval (0,s) for e > 0. 

Assume that g(x) is continuous in [0, oo) 7 g'{x) is continuous in (0, oo), and g'(0+) ^ 0. 
Let n > 2 be an integer. Then {JJ) holds if and only if for < u < v < oo 



E 



g(R 2 )+g(R 3 



g(Rn) 



n — 1 



Rl = U, R n +2 = V 



-, s nl n (u,v) - g(u,v) 
= g(u,v) — . (9) 



Setting in Theorem 2, g(x) = x and thus nl n (u,v) = (u + nv)/(n + 1), and taking 
into account (|9|) we obtain the following extension of (J6)). 



Corollary 1 Suppose F(x) satisfies the following conditions. 

(i) F{x) is absolutely continuous in [0,oo) and F"{x) is continuous in (0, oo); 

(ii) h(x) is nowhere constant in a small interval (0,e) for e > 0. Let n > 2 be an 
integer. Then (QP holds if and only if for < u < v < oo 



E 



R2 + R3 + 



Rn 



n — 1 



Ri = u, R n+2 = v 



U + V 



2 2(n + l) 
(n + 2)u + nv 
n + 2 + n 

Notice that ^ implies that a necessary condition for F to be exponential is 



(10) 



E 



R2 + R3 



R r , 



n - 1 



\Rl = U, Rn+m — V 



(n + 2m — 2)u + nv 
n + 2m — 2 + n 



m > 1. (11) 



The results ^ and Corollary 1 prove the sufficiency of (fTTj) for m = 1 and 
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2 Proofs 

Lemma Let r and n > 2 be positive integers. If ((T|) holds, then 



Y,9(Rj) I Ri= u,R 

J=2 



(12) 



(JV + 1) / flf(ii + (u-ti» 



JY 



j=n-l 



N 



\N-j 



dz, 



where N = n + r — 3. As usual we assume Sj(') = when i < j. 

Proof. It is well-known (e.g., Nevzorov (2001), p. 11 and p. 69) that if (JXJ) holds, then 
R n — Y^=i £ji where {^} are i.i.d. exponential with ([1]). Therefore, for 2 < j < n 

E[R j \R 1 =u,R n+r = v} 
= E [& + 6 + • • • + = £i + 6 + • • • + 6>+r = «] 

= £ [« + 6 + • ■ • + + • • • + £,n+r =V-U] 

= E [u + Yj | Z n+r = u — u] , say. 
We obtain the following density functions related to Yj and Z n+r for 2 < j < n 



fY^z n+r (y, z ) 



(j-2)\(n + r-j-l)\ 



fz n+r (z) = 



n+i — 1 

: z N+1 e- c \ 



(N + l)\ 



yy-2 ^ 1 



/v,|z B+r (v|*) - (j _ 2)!(n + r _ J _ 1)! Vz 
where N = n + r — 3. Now we are in a position to prove ([7]). Indeed, 



J=2 



n+r 



J=2 



(iV + 1)! / t x 3 ~ 2 ' 

9[U+ j ^(j-2)!(n + r-j-l)! U"« 



ra+r— j— 1 



= (JV + 1) J Q g{u + (v- u)z) J2 ^ ^ 2 ) ^ 2 (i - z)"^'- 1 ^ 

= (JV + 1) jf 1 + (« - u)*) £ 2 (. x ) ^+^(1 - z)^^^ 1 )^, 



which is equivalent to (fT2")l . 



4 



2.1 Proof of Theorem 1 



Recall the formula for the conditional density fj\i n+r (t\u,v), say, of Rj given R\ = u 
and R n +r = v, where r > 1 and 2 < j < n (e.g., Ahsanullah (2004), p. 6). It is given for 
u < t < v and 2 < j < n by 



fj\l,n+r(t\u,v) 

(n + r-2)\ 



(13) 



(j -2)\(n + r-l-j)] 



H(t) - H{u) 



i-2 



H(v) - H{t) 
H{v) - H{u) 



n+r—l—j 



h(t) 



H(v)-H(u) 



_H{v) - H(u) 

Sufficiency. Assuming ([7]), we will prove that F(x) is exponential ([TJ. Using (| 1 3 j) 
with r = 1 and the binomial formula, we obtain 



i=2 



(n - 

H (v) - H(u) ' 



(14) 



Taking into account (|T4"1) . for the left-hand side of ([7]) we have 



y^g(-Rj)|i?i = u, R n+ i = 

j=2 



U J=2 



n — 1 



(t|tt, ?;) c?t 
g(t)dH{t) 



and thus ([TJ is equivalent to 

srv^Tfn f 9{t)dH{t) = 

H{v) - H{u) J u 
Letting u — > 0+, and hence H{u) — > 0, we obtain 

g(t)dH(t) = 



g(t)dt. 



g(t)dt. 



Differentiating both sides with respect to w, after rearranging terms, we find 

[g(v)-g(0,v)}h(v) = ^-[g{v) - g(0,v)}. 
v 

Dividing both sides by g(v) — g(0,v) ^ 0, we obtain the equation 

h(v) _ 1 
H(v) ~ v' 

which only solution is the exponential F(x) given by ((TJ). Indeed, integrating both sides 
with respect to v, we obtain 



In H (x) = In v + In c 



(c>0) 



and thus H (x) = — ln(l — F(x)) = cx and (UJ) follows. 

Necessity. If F(x) is exponential, then (UJ follows from the lemma setting r = 1. 
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2.2 Proof of Theorem 2 

Sufficiency. Recall the notation fj\i : n+r(t\u,v) introduced before (fT3")). Now, (|f 31) 
with r = 2 and the binomial formula imply 



X)/j|l.»+2( i k») = JJW- 
3=2 V V 



nh{t) 



n — 1 



E 



(H(t)-H(u)y- 2 (H(v)-H(t)) 



n-j+l 



ih(t) 



n-1 



(H(v) - H (u))» ^ V * 



n-2 
Vn E 



(H(t)-H(u)y(H(v)-H(t)) 



n — l — i 



nh{t) 



H{v) - H{u) 



( H(t) -H(u) 



1 \H{v)~H(u) 



(15) 



ft follows from (fT5|) that 



E 



^2 i g(Rj)\R\ = u,R n+2 = v 

3=2 



/ v n 
ff(*)S/i|l,n+2(*l«.«)* ( 16 ) 
3=2 



9(t) 



( H(t)-H(u) 
\H(v) - H(u) 



dH(t). 



It follows from ([9]) and (|16p . letting u — > (and hence £f(u) — > 0) and multiplying by 
H n (v)(n -l)/n that 



g(t) [H»- l (v) - H»- X (t)] dff(t) = £P(»)[ff(t;) - /„(»)], 



where g(i>) = 5(0, i>) and I n (v) = l n (0,v). Differentiating with respect to v and dividing 
by H n ~ 2 (v)h(v) we obtain 

(n 1) [ V g(t)dH(t) = nH(v)[g(v) - I n (v)] + ^[g(v) - /»]. 



Differentiating with respect to v again and dividing by H (v) we have 

h(v) 



[(n - l)g(v) - ng(v) + nl n (v)] 
= n + 2 



H(v) 
h'(v)H(v 



(17) 



h?{v) 



[g'( V )-l' n (v)} + [g"(v)-l':(v)]^. 



Observing that 



nl n (v) = g(v) - I' n (v)v and g(v) = g(v) - g'(v)v, 



(18) 
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after some algebra, one can write (fTT|) as 
. h{v)v 



[ng'{v)-l' n {v)] 



H(v) 

h'(v)H(v) 
h 2 (v) 



[g'(v)-lUv)] + [(n + l)lUv)-2g'(v)] 



H(v) 
h{v)v 



Let us make the change of variables 



w(v) 



H(v)' 



(19) 



(20) 



Note that w(v) = 1 corresponds to the exponential c.d.f. ([TJ. For simplicity, we write w 
for w(v). After multiplying both sides of (fl"9| by h(v)v/H(v), using (|20|) and 



h'(v)v 



1 1' 



-V + w — 1, 



it is not difficult to see that (1191) is equivalent to 



[ng'{v)-I' n {v)\{w 2 



(n + l)(w - 1) 



[g'(v)-l' n (v)}. 



(21) 



Clearly, w(v) = 1 is one solution, which corresponds to the exponential distribution. It 
remains to prove that this is the only solution. Suppose w(v) is a solution and there exists 
a value v\ > such that w(vi) ^ 1. We want to reach a contradiction. Since F is twice 
differentiate, we have that w(v) is continuous with respect to v and hence w(v ) 1 for 
v in an open interval around v\. Let vq = in£{v\w(v) ^ 1}. Since w(0+) = 1, we have 
^'o > If- We shall prove that vo — If- Assume on contrary that vo > 0. Then w(v) = 1 
if < v < vq and integration of (|20[) implies that h(v) is constant-valued in this interval. 
This contradicts the assumption (ii). Therefore Vq = and hence equation (f2"Tj) holds for 
all v > 0. Dividing (f2"Tj) by w — 1 ^ 0, we obtain 



(w + l)[ng'(v)-I' n (v)} = 
It can be seen that 



1 - 



w(w — 1) 



[g'(v) -/;(«)]. 



(22) 



Una 



w v 



>o+ w(u> — 1) 
Also, using the L'Hopital's rule, one can find that 

S'(0+) 



= 1. 



lim q'(u) 



and 



s'(o+) 



Therefore, passing to the limit in (|2"2"|) as u -> 0+, we obtain 



which is not possible for n > 2. This contradiction completes the proof. 
Necessity. This follows from the lemma setting r = 2. 
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where the function g satisfies certain regularity conditions. Let g(u, v) denote the average 
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Our first result is one generalization of ([5]). 
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n+i — 1 

: z N+1 e- c \ 



(N + l)\ 



yy-2 ^ 1 



/v,|z B+r (v|*) - (j _ 2)!(n + r _ J _ 1)! Vz 
where N = n + r — 3. Now we are in a position to prove ([7]). Indeed, 



J=2 



n+r 



J=2 



(iV + 1)! / t x 3 ~ 2 ' 

9[U+ j ^(j-2)!(n + r-j-l)! U"« 



ra+r— j— 1 



= (JV + 1) J Q g{u + (v- u)z) J2 ^ ^ 2 ) ^ 2 (i - z)"^'- 1 ^ 

= (JV + 1) jf 1 + (« - u)*) £ 2 (. x ) ^+^(1 - z)^^^ 1 )^, 



which is equivalent to (fT2")l . 
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2.1 Proof of Theorem 1 



Recall the formula for the conditional density fj\i n+r (t\u,v), say, of Rj given R\ = u 
and R n +r = v, where r > 1 and 2 < j < n (e.g., Ahsanullah (2004), p. 6). It is given for 
u < t < v and 2 < j < n by 



fj\l,n+r(t\u,v) 

(n + r-2)\ 



(13) 



(j -2)\(n + r-l-j)] 



H(t) - H{u) 



i-2 



H(v) - H{t) 
H{v) - H{u) 



n+r—l—j 



h(t) 



H(v)-H(u) 



_H{v) - H(u) 

Sufficiency. Assuming ([7]), we will prove that F(x) is exponential ([TJ. Using (| 1 3 j) 
with r = 1 and the binomial formula, we obtain 



i=2 



(n - 

H (v) - H(u) ' 



(14) 



Taking into account (|T4"1) . for the left-hand side of ([7]) we have 



y^g(-Rj)|i?i = u, R n+ i = 

j=2 



U J=2 



n — 1 



(t|tt, ?;) c?t 
g(t)dH{t) 



and thus ([TJ is equivalent to 

srv^Tfn f 9{t)dH{t) = 

H{v) - H{u) J u 
Letting u — > 0+, and hence H{u) — > 0, we obtain 

g(t)dH(t) = 



g(t)dt. 



g(t)dt. 



Differentiating both sides with respect to w, after rearranging terms, we find 

[g(v)-g(0,v)}h(v) = ^-[g{v) - g(0,v)}. 
v 

Dividing both sides by g(v) — g(0,v) ^ 0, we obtain the equation 

h(v) _ 1 
H(v) ~ v' 

which only solution is the exponential F(x) given by ((TJ). Indeed, integrating both sides 
with respect to v, we obtain 



In H (x) = In v + In c 



(c>0) 



and thus H (x) = — ln(l — F(x)) = cx and (UJ) follows. 

Necessity. If F(x) is exponential, then (UJ follows from the lemma setting r = 1. 
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2.2 Proof of Theorem 2 

Sufficiency. Recall the notation fj\i : n+r(t\u,v) introduced before (fT3")). Now, (|f 31) 
with r = 2 and the binomial formula imply 



X)/j|l.»+2( i k») = JJW- 
3=2 V V 



nh{t) 



n — 1 



E 



(H(t)-H(u)y- 2 (H(v)-H(t)) 



n-j+l 



ih(t) 



n-1 



(H(v) - H (u))» ^ V * 



n-2 
Vn E 



(H(t)-H(u)y(H(v)-H(t)) 



n — l — i 



nh{t) 



H{v) - H{u) 



( H(t) -H(u) 



1 \H{v)~H(u) 



(15) 



ft follows from (fT5|) that 



E 



^2 i g(Rj)\R\ = u,R n+2 = v 

3=2 



/ v n 
ff(*)S/i|l,n+2(*l«.«)* ( 16 ) 
3=2 



9(t) 



( H(t)-H(u) 
\H(v) - H(u) 



dH(t). 



It follows from ([9]) and (|16p . letting u — > (and hence £f(u) — > 0) and multiplying by 
H n (v)(n -l)/n that 



g(t) [H»- l (v) - H»- X (t)] dff(t) = £P(»)[ff(t;) - /„(»)], 



where g(i>) = 5(0, i>) and I n (v) = l n (0,v). Differentiating with respect to v and dividing 
by H n ~ 2 (v)h(v) we obtain 

(n 1) [ V g(t)dH(t) = nH(v)[g(v) - I n (v)] + ^[g(v) - /»]. 



Differentiating with respect to v again and dividing by H (v) we have 

h(v) 



[(n - l)g(v) - ng(v) + nl n (v)] 
= n + 2 



H(v) 
h'(v)H(v 



(17) 



h?{v) 



[g'( V )-l' n (v)} + [g"(v)-l':(v)]^. 



Observing that 



nl n (v) = g(v) - I' n (v)v and g(v) = g(v) - g'(v)v, 



(18) 
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after some algebra, one can write (fTT|) as 
. h{v)v 



[ng'(v)-l' n (v)] 
+ 2 



H(v) 

h'(v)H(v) 
h 2 (v) 



[g'(v)-I' n (v)} + [(n+l)I' n (v)-2g'(v)} 



H(v) 
h{v)v 



Let us make the change of variables 



w{v) 



H(v)' 



(19) 



(20) 



Note that w(v) = 1 corresponds to the exponential c.d.f. ([TJ. For simplicity, we write w 
for w(v). After multiplying both sides of (fl"9| by h(v)v/H(v), using (|20|) and 



h'(v)v 



1 1' 



-V + w — 1, 



it is not difficult to see that (1191) is equivalent to 



[ng'(v)-I' n (v)](w 2 



(n + l)(w - 1) 



[g'(v)-l' n (v)} 



(21) 



Clearly, w(v) = 1 is one solution, which corresponds to the exponential distribution. It 
remains to prove that this is the only solution. Suppose w(v) is a solution and there exists 
a value v\ > such that w(vi) ^ 1. We want to reach a contradiction. Since F is twice 
differentiate, we have that w(v) is continuous with respect to v and hence w(v ) 1 for 
v in an open interval around v\. Let vo = ini{v\w(v) ^ 1}. Since u;(0+) = 1, we have 
^'o > If' We shall prove that vq = If- Assume on contrary that vq > 0. Then w(v) = 1 
if < v < vq and integration of (|20p implies that h(v) is constant-valued in this interval. 
This contradicts the assumption (ii). Therefore Vq = and hence equation (|2~T|) holds for 
all v > 0. Dividing (f2"Tj) by w — 1 ^ 0, we obtain 



(u; + l)[nff'(«)-/»] = 
It can be seen that 



1 - 



w(w — 1) 



[g'(v) -/;(«)]. 



(22) 



Una 



w v 



v^-0+ w(w — 1) 

Also, using the L'Hopital's rule, one can find that 

S'(0+) 



= 1. 



lim q'(u) 



and 



r P l t\ g ; ( +) 
lim I n {v) = 

v^o+ n + 1 



Therefore, passing to the limit in (|2"2"|) as w — > 0+, we obtain 



which is not possible for n > 2. This contradiction completes the proof. 
Necessity. This follows from the lemma setting r = 2. 
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